package graph;


/**输入图的类型（有向图、有向网、无向图、无向网）、
 * 图的顶点个数、边的条数、图的顶点信息、
 * 各条边以及边的权重（如果是网），
 * 任意选用一种数据结构，编写程序将图存入内存
 * */
public class CreateGraph {

	
	//测试函数
	public static void main(String[] args){
		
	}
}


/**弧节点类*/
class ArcNode {
	  int adjVex;
	  double weight;
	  ArcNode nextArc;
	  
	  public ArcNode(){
		  nextArc=null;
	  }
	  /**传进临结点域*/
	  public ArcNode(int elem){
		  adjVex=elem;
		  weight=0;
		  nextArc=null;
	  }
	  /**传进临界点域、权值*/
	  public ArcNode(int elem,double we){
		  adjVex=elem;
		  weight=we;
		  nextArc=null;
	  }
	  /**传进临界点域、权值、链域*/
	  public ArcNode(int elem,double we,ArcNode next){
		  adjVex=elem;
		  weight=we;
		  nextArc=next;
	  }
	}
/**顶点节点类*/
class verx<AnyType>{
	AnyType data;
	boolean wasVisited;
	ArcNode firstarc;
	
	public verx(){
		firstarc=null;
	}
	/**传进数据域*/
	public verx(AnyType d){
		data=d;
		wasVisited=false;
		firstarc=null;
	}
}
